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DETAILED ACTION 

1 . This office action is in response to the request for continuation filled December 04, 2007 
in application 

2. Examiner acknowledged that claims 1-33 are presented for examination and claims 1-3, 
5-7, 10-24, 27-29 and 32-33 are amended. 

Response to Arguments 

3. Applicant's arguments with respect to claims 1-33 have been considered but are moot in 
view of the new ground(s) of rejection. 

In regard to claim 1 , applicant stated that Sato and Krishnaiyer does not teach the claimed 
features of selecting a execution path within a set of instructions based on a count value in the 
performance information gathered by the functional unit in accordance with the indicators. 
Krishnaiyer does teach the determination of whether the loop have a high usage count and if no 
don't execute inserted conditional prefetch instruction or if yes then further determines if access 
load have predictable access pattern, if yes then insert a prefetch instruction into the output code 
{fig. 3). Selecting whether or not to insert a prefetch instruction depends on a high usage count. 

In regard to claim 5, applicant stated that Sato in view of Krishnaiyer fails to suggest a 
compiler generates indicators that specify coimting of events. Krishnaiyer teach of a compiler 
may insert loop counting code into the output code, where the loop counting code determines the 
number of times the loop may be accessed during execution of the output code (paragraph 
0020), 
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In regard to dependent claim 10, applicant stated that Sato in view of Krishnaiyer does 
not teach generating a plurality of compiled versions of the subroutine. Krishnaiyer et al. teach 
of a computer program product during compilation, may insert conditional adaptive prefetch 
code that includes more than one conditional prefetch instructions (paragraph 0035), 

For the reasons above the rejection are maintained. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 1-4, 12-15 and 23-26 are rejected under 35 U.S.C. 103(a) as being unpatentable 

over Sato et al. (US 7,020,808) in further view of Krishnaiyer et al. (US 2004/0123041) in 

further view of Gover et al. (US 5,557,548). 

In regard to claim 1, Sato et al. teach a method in a data processing system for gathering 
performance information associated with executing instructions, the method comprising: 

executing instructions in an application by a processor in the data processing system 
(events occurred in the processor when the performance of the processor or the computer system 
is measured or tuned, abstract); 

detecting an indicator associated with an instruction in the executing instructions during 
execution of the instructions(w/2e« the event condition are satisfied, col 7 lines 50-54), wherein 
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the indicator is a data value (event ID, fig, 9, 431) retrieved from memory during execution of the 
instructions (each event signal is sent fi-om the processor to the event selector whenever a 
specific event occurs, col 7 lines 42-47), and wherein the indicator specifies counting of events 
that are associated with execution of the instructions (execution of a jump instruction or the like, 
col 7 lines 43-47) or counting of events that are associated with accesses to memory locations 
(occurrence of memory read, col 7 lines 43-47); 

sending a signal indicating that the instruction associated with the indicator is being 
executed (event signal is sent from processor to event selector whenever a specific event occurs, 
fig. 1 module 31, col 7, lines 42-47) to a functional xmit (performance measuring counter, fig. 1, 
30, col 7 lines 29-41), wherein the functional unit counts events for instructions in the executing 
instructions associated with the indicators (measures and collects the number of times of 
occurrence, col 7 lines 35-39), and wherein events associated with instructions without 
indicators are not counted (when event condition is satisfied, the event selector sends a signal to 
the counter controller, col 7 lines 50-54); - 

responsive to receiving the signal, counting, by the functional unit (performance 
measuring counter, fig. 1, 30, col 7 lines 29-41), events that occur within the data processing 
system as specified by the indicator to form counted events (when event condition is satisfied, the 
event selector sends a signal to the counter controller to instruct the counter controller to 
increment the count value, fig. 1-31-33, col 7 lines 50-54) , wherein the indicator enables 
counting of events on a per instruction (execution of a jump instruction or the like, col 7 lines 
43-47) or a per memory location basis (occurrence of memory read, col 7 lines 43-47), and 
wherein only events specified by indicators are counted (specific events, col 7 lines 43-47); 
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retrieving a count value that represents the counted events to form the performance 
information (user takes out collected data from the value retaining unit to obtain information, 
fig. 4, 34, col. 9 lines 35-38); 

Sato et al. does not teach a method in a processing system for gathering 
performance information comprising of selecting, by the application, an execution path 
within a set of instructions based on the count value in the performance information 
gathered by the functional unit in accordance with the indicators associated with the 
execution instructions, wherein a branch instruction that selects the execution path is 
contained in an object code block that contains the instructions that were executed while 
detecting the indicator, and wherein the step of selecting an execution path further 
comprises: executing instructions that determine if the count value satisfies a first 
condition; and branching to execute a first set of instructions in response to a 
determination that the count value satisfies the first condition; and branching to execute a 
second set of instructions in response to a determination that the count value satisfied a . . 
second condition. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load {paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
(paragraph 0024-0028). 

It would have been obvious to modify the method of Sato et al. by adding 
Krishnaiyer et al. adaptive prefetching for irregular access patterns. A person of 
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ordinary skill in the art at the time of applicant's invention would have been motivated to 
make the modification because it would improve performance of software applications by 
reducing memory latency (paragraph 0004), 

Sato et al. and Krishnaiyer et al. does not teach the method of the functional unit 
in the processor. 

Gover et al. teach the method for performance monitoring within a data 
processing system by implementing a processor which includes a performance monitor 
{col 2 lines 65-67) and the performance monitor includes counter control logic and 
counters {col 2 lines 6-10). 

It would have been obvious to modify the method of Sato et al. and Krishnaiyer et 
al. by adding Gover et al. method for performance monitoring. A person of ordinary 
skill in the art at the time of applicant's invention would have been motivated to make the 
modification because it would provide an improved method for counting events within a 
data processing system {col 2 lines 1-30), 

In regard to claim 2, Sato et al. disclosed the method of claim 1 wherein counting events 
that occur within the data processing system as specified by the indicators to form the counted . 
events further comprises: 

identifying a threshold number of clock cycles needed to complete the instruction 
associated with the indicator, wherein the threshold is set within the indicator {user selects 
sampling time associated with the performance measuring counter, col 9 lines 19-35); and 

responsive to an event associated with executing the instruction associated with the 
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indicator exceeding the threshold, counting the event (when an event satisfying the 
predetermined condition occurs, the event selector output an increment, signal to the counter 
controller to increment the count value associated with the performance measuring, col. 7 lines 
42-54). 

In regard to claim 3, Sato et al. disclosed the method of claim 1 further comprising: 
generating the indicators by a compiler {event selector receives an event signal from each part of 
the processor to function, col 7 lines 41-54, fig. sll). 

In regard to claim 4, Sato et al. disclosed the method of claim 1 wherein the step of 
selecting an execution path further comprises: 

calling, one of a plurality of subroutines in response to a determination that the count 
value satisfies a specified condition, wherein each of the plurality of subroutines is a version of a 
given subroutine, wherein each version has been compiled differently from other versions of the 
given subroutine (two kinds of event conditions are set to the event selector. When detecting 
occurrence of an event satisfying either one, the counter controller increments a count value of a 
corresponding counter, col 12 lines 47-55). 

In regard to claim 12, Sato et al, disclosed a computer program product on a computer 
readable recordable-type storage medium for use in data processing system that executes 
instructions, the computer program product comprising: 

instruction for detecting indicators during execution of the instructions associated with an 
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application, wherein the instructions are executed by a processor in the data processing system 
(events occurred in the processor when the performance of the processor or the computer system 
is measured or tuned, abstract), wherein the indicators are data values that are retrieved from 
memory during execution of the instructions (when the event condition are satisfied, col 7 lines 
50-54) that specify counting of events that are associated with execution of the instructions 
(execution of a jump instruction or the like, col 7 lines 43-47) or are data values (event ID, fig. 9, 
431) that are retrieved from memory during execution of the instructions (each event signal is 
sent from the processor to the event selector whenever a specific event occurs, col 7 lines 42-47) 
that specify counting of events that are associated with accesses to memory locations 
(occurrence of memory read, col 7 lines 43-47); 

instructions for sending a signal indicating that the instruction associated with the 
indicator is being executed (event signal is sent from processor to event selector whenever a 
specific event occurs, fig, 1 module 31, col 7, lines 42-47) to a functional unit (performance 
measuring counter, fig, 1, 30, col 7 lines . 29-41) wherein the functional unit counts events for 
instructions in the executing instructions associated with the indicators (measures and collects 
the number of times of occurrence, col 7 lines 35-39), and wherein events associated with 
instructions without indicators are not counted (when event condition is satisfied, the event 
selector sends a signal to the counter controller, col 7 lines 50-54); 

instructions for counting, by the functional unit associated with the processor, events that 
occur within the data processing system as specified by the indicators to form counted events 
(when event condition is satisfied, the event selector sends a signal to the counter controller to 
instruct the counter controller to increment the count value, fig, 1-31-33, col 7 lines 50-54), 



Application/Control Number: 10/682,385 Page 9 

Art Unit: 2114 

wherein the indicators enable counting of events on a per instruction (execution of a jump 
instruction or the like, col. 7 lines 43-47) or a per memory location basis (occurrence of memory 
read, col 7 lines 43-47), and wherein only the events specified by the indicators are counted 
(specific events, col 7 lines 43-47); 

instructions for retrieving a count value that represents the counted events (user takes out 
collected data from the value retaining unit to obtain information, fig, 4, 34, col 9 lines 35-38); 
Sato et al. does not teach a method in a processing system for gathering 
performance information comprising of instructions for selecting, by the application, an 
execution path within a set of instructions based on the coxmt value gathered by the 
functional unit in accordance with the indicators associated with the executing 
instructions, wherein a branch instruction that selects the execution path is contained in 
an object code block that contains the instructions that are executed while detecting the 
indicators^ and wherein the first execution path is selected in response to a determination 
that the count value satisfied a first condition and wherein a second execution path is 
selected in response to a determination that the count value satisfied a second condition. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load (paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
{paragraph 0024-0028). 

Refer to claim 1 motivational statement. 

Sato et al. and Krishnaiyer et al. does not teach the method of the functional unit 
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in the processor. 

Gover et al. teach the method for performance monitoring within a data 
processing system by implementing a processor which includes a performance monitor 
{col. 2 lines 65-67) and the performance monitor includes counter control logic and 
counters {col 3 lines 6-10), 

Refer to claim 1 motivational statement. 

In regard to claim 13, Sato et al. disclosed the computer program product of claim 12 
further comprising: instructions for generating the indicators by a compiler {event selector 
receives an event signal from each part of the processor to function, col 7 lines 41-54, fig. sJl), 

In regard to claim 14, Sato et al. does not teach the computer program product of claim 
13 further comprising: instructions for branching to execute a second set of instructions in 
response to a determination that the count value satisfies a second condition. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load {paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
{paragraph 0024-0028). 

Refer to claim 1 for motivational statement. 

In regard to claim 15, Sato et al. disclosed the computer program product of claim 12 
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wherein the means for selecting an execution path further comprises: instructions for calling one 
of a plurality of subroutines in response to a determination that the count value satisfies a 
specified condition, wherein each of the plurality of subroutines is a version of a given 
subroutine, wherein each version has been compiled differently from other versions of the given 
subroutine (two kinds of event conditions are set to the event selector. When detecting 
occurrence of an event satisfying either one, the counter controller increments a count value of a 
corresponding counter, col 12 lines 47-55), 

In regard to claim 23, Sato et al. disclosed an apparatus in a data processing system that 
executes instructions, the apparatus comprising: 

means for executing instructions associated with an application by a processor in the data 
processing system (events occurred in the processor when the performance of the processor or 
the computer system is measured or tuned, abstract); 

means for detecting indicators during execution of the instructions (fig. 7, 31, col 7 lines 
42-54), wherein the indicators are data values that are retrieved from memory during execution 
of the instructions (when the event condition are satisfied, the event selector sends a signal to the 
counter controller, col 7 lines 50-54) that specify counting of events that are associated with 
execution of the instructions (execution of a jump instruction or the like, col 7 lines 43-47) or 
are data values (event ID, fig. 9, 431) that are retrieved from memory during execution of the 
instructions (each event signal is sent from the processor to the event selector whenever a 
specific event occurs, col 7 lines 42-47) that specify counting of events that are associated with 
accesses to memory locations (occurrence of memory read, col 7 lines 43-47); 
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means for sending a signal indicating that the instruction associated with the indicator is 
being executed (event signal is sent from processor to event selector whenever a specific event 
occurs, fig. 1 module 31, col 7, lines 42-47) to a functional unit {performance measuring 
counter, fig. I, 30, col 7 lines 29-41), wherein the functional unit counts events for instructions 
in the executing instructions associated with the indicators {measures and collects the number of 
times of occurrence, col 7 lines 35-39), and wherein events associated with instructions without 
indicators are not counted {when event condition is satisfied, the event selector sends a signal to 
the counter controller, col 7 lines 50-54); 

means for counting, by the functional unit associated with the processor, events that 
occur within the data processing system as specified by the indicators to form counted events 
(when event condition is satisfied, the event selector sends a signal to the counter controller to 
instruct the counter controller to increment the count value, fig, 1-31-33, col 7 lines 50-54), 
wherein the indicators enable counting of events on a per instruction (execution of a jump 
instruction or the like, col 7 lines 43-47) or a per memory location basis (occurrence of memory 
read, col 7 lines 43-47), and wherein only the events specified by the indicators are counted 
(specific events, col 7 lines 43-47}; 

means for retrieving a count value that represents the counted events (user takes out 
collected data from the value retaining unit to obtain information, fig. 4, 34, col 9 lines 35-38); 
Sato et al. does not teach a method in a processing system for gathering 
performance information comprising of means for selecting, by the application, an 
execution path within a set of instructions based on the count value gathered by the 
functional unit in accordance with the indicators associated with the execution 
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instructions, wherein a branch instruction that selects the execution path is contained in 
an object code block that contains the instructions that were executed while detecting the 
indicators, and wherein a first execution path is selected in response to a determination 
that the count value satisfies a first condition and wherein a second execution path is 
selected in response to a determination that the count value satisfies a second condition. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load (paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
(paragraph 0024-0028), 

Refer to claim 1 motivational statement. 

Sato et al. and Krishnaiyer et al. does not teach the method of the functional unit 
in the processor. 

Cover et al. teach the method for performance monitoring within a data 
processing system by implementing a processor which includes a performance monitor 
(col. 2 lines 65-67) and the performance monitor includes counter control logic and 
counters (col 3 lines 6-10). 

Refer to claim 1 motivational statement. 

In regard to claim 24, Sato et al. Sato et al. does not teach the apparatus of claim 23 
further comprising: a compiler, wherein the compiler generates the indicators (event selector 
receives an event signal from each part of the processor to function, col. 7 lines 41-54, fig. si I), 
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In regard to claim 25, Sato et al. does not teach the apparatus of claim 24 further 
comprising: means for. branching to execute a second set of instructions in response to a 
determination that the count value satisfies a second condition. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load {paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
(paragraph 0024-0028). 

Refer to claim 1 for motivational statement: 

In regard to claim 26, Sato et al. teach the apparatus of claim 23 wherein the means for 
selecting an execution path further comprises: 

means for calling one of a plurality of subroutines in response to a determination that the 
count value satisfies a specified condition, wherein each of the plurality of subroutines is a 
version of a given subroutine, wherein each version has been compiled differently from other 
versions of the given subroutine (two kinds of event conditions are set to the event selector. 
When detecting occurrence of an event satisfying either one, the counter controller increments a 
count value of a corresponding counter, col 12 lines 47-55), 
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5. Claims 5-11, 16-22 and 27-33 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Sato et al (US 7,020,808) in further view of Krishnaiyer et al. (US 2004/0123041). 

In regard to claim 5, Sato et al. teach a method in a data processing system for gathering 
performance information associated with executing instructions, the method comprising: 

compiling source code statements {computer readable record medium recording an event 
measuring program, col 4 lines 50-55), by a compiler, to generate instructions for a processor in 
the data processing system {set an event that is an object of measurement, fig. 10, S51)\ 

generating {computer readable record medium recording an event measuring program, 
col 4 lines 50-55), indicators to be processed by the processor during execution of the 
instructions {processor performs information processing which is an object to measurement of 
the number of events having occurred, col 7 lines 25-28), wherein the indicators are data values 
{event ID, fig. 9, 431) that are retrieved from memory during execution of the instructions that 
specify counting of events that are associated with execution of the instructions or are data 
values that are retrieved from memory during execution of the instructions that specify counting 
of events that are associated with accesses to memory locations (when event condition is 
satisfied, the event selector sends a signal to the counter controller to instruct the counter 
controller to increment the count value, fig. 1-31-33, col 7 lines 50-54), and wherein the 
indicators specify counting of events on a per instruction (execution of a jump instruction or the 
like, col 7 lines 43-47) or a per memory location basis (occurrence of memory read, col 7 lines 
43-47) such that only the events specified by the indicators are counted (specific events, col 7 
lines 43-47) to form the performance information {performance measuring counter, fig. 1, 30); 
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Sato et al. does not teach a method in a processing system for gathering 
performance information comprising of generating instructions to select an execution 
path within a set of instructions based on a count value in the performance information 
that represents counted events, wherein a branch instruction that selects the execution 
path is contained in an object code block that contains the instructions that are executed 
while the indicators are processed and generating indicators by the compiler, 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load (paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
{paragraph 0024-0028) where a compiler may insert loop counting code into the output 
code {paragraph 0020). 

Refer to claim 1 for motivational statement. 

In regard to claim 6, Sato et al. does not teach the method of claim 5 further comprising: 
processing, by the compiler, source code statements that control the selection of the execution 
path. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
if the loop is accessed a sufficient number of times to achieve a performance gain fi-om 
active prefetching and if an irregular load exists in the loop and generate code to 
determine dynamically whether the irregular load has a predictable access pattern 
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(paragraph 0011) where a compiler may insert loop counting code into the output code 
{paragraph 0020). 

Refer to claim 1 for motivational statement. 

In regard to claim 7, Sato et al. does not teach the method of claim 5 further comprising: 
determining, by the compiler, alternative ways to compile the source code statements; 
compiling the source code statements in multiple ways to generate multiple sets of instructions 
for the compiled source code statements; and placing each set of instructions in a different 
execution path to be selected based on the count value. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
adaptive prefetch code including a conditional prefetch instruction (paragraph 0011) 
where a compiler may insert loop counting code into the output code (paragraph 0020). 
Refer to claim 1 for motivational statement. 

In regard to claim 8, Sato et al. does not teach the method of claim 7 further comprising: 
identifying a compiler directive among the source code statements that specifies a type of 
autonomic monitoring to be implemented by the compiler; and identifying alternative ways to 
compile the source code statements based on the compiler directive. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 

pattern by implementing a prefetch insertion module in a computer program product that 
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may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 
access pattern, the conditional prefetch instruction in the conditional adaptive prefetch 
code inserted into the output code may be executed {paragraph 0014) where a compiler 
may insert loop counting code into the output code {paragraph 0020). 
Refer to claim 1 for motivational statement. 

In regard to claim 9, Sato et al. does not teach the method of claim 8 further comprising: 
specifying an event in the compiler directive to be autonomically monitored. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 
access pattem, the conditional prefetch instruction in the conditional adaptive prefetch 
code inserted into the output code may be executed {paragraph 0014) where a compiler 
may insert loop counting code into the output code {paragraph 0020). 

Refer to claim 1 for motivational statement. 

In regard to claim 10, Sato et al. does not teach the method of claim 5 further comprising: 
determining, by the compiler, alternative ways to compile a subroutine within the source code 
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statements; generating a plurality of compiled versions of the subroutine, wherein each compiled 
version has been compiled differently from other compiled versions of the subroutine; and 
placing the plurality of compiled versions of the subroutine in different execution paths to be 
selected based on the count value. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
adaptive prefetch code including a conditional prefetch instruction {paragraph 0011) 
where a compiler may insert loop counting code into the output code (paragraph 0020). 
Refer to claim 1 for motivational statement. 

In regard to claim 11, Sato et al. does not teach the method of claim 5 further comprising: 
processing, by the compiler, at least one compiler directive that specifies compiler the selection 
of the execution path. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern (paragraph 0014) where a compiler may insert loop counting code into the output 
code (paragraph 0020), 

Refer to claim 1 for motivational statement. 
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In regard to claim 16, Sato et al. teach a computer program product on a computer 
readable recordable-type storage medium for use in a data processing system that executes 
instructions, the computer program product comprising: 

instructions for compiling source code statements to generate instructions for a processor 
in the data processing system {set an event that is an object of measurement, fig, 10, S51)\ 

instructions for generating, indicators to be processed, by the processor, during execution 
of the instructions {processor performs information processing which is an object to 
measurement of the number of events having occurred, col 7 lines 25-28)^ wherein the indicators 
are data values {event ID, fig, 9, 431) that are retrieved from memory during execution of the 
instructions that specify counting of events that are associated with execution of the instructions 
or are data values that are retrieved from memory during execution of the instructions that 
specify counting of events that are associated with accesses to memory locations (when event 
condition is satisfied, the event selector sends a signal to the counter controller to instruct the 
counter controller to increment the count value, fig. 1-31-33, col 7 lines 50-54), and wherein the 
indicators specify counting of events on a per instruction (execution of a jump instruction or the 
like, col 7 lines 43-47) or a per memory location basis (occurrence of memory read, col 7 lines 
43-47) such that only the events specified by the indicators are counted (specific events, col. 7 
lines 43-47); 

Sato et al. does not teach a processing system for gathering performance 
information comprising of instructions for generating instructions to select an execution 
path within a set of instructions based on a count value that represents counted events, 
wherein a branch instruction that selects the execution path is contained in an object code 
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block that contains the instructions that are executed while the indicators are processed 
and generating the indicators by the compiler, 

Krishnaiyer et al, teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load (paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
(paragraph 0024-0028) where a compiler may insert loop counting code into the output 
code (paragraph 0020), 

Refer to claim 1 for motivational statement. 

In regard to claim 17, Sato et al. does not teach the computer program product of claim 
16 further comprising: instructions for processing, by the compiler, source code statements that 
control the selection of the execution path. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 

pattern by implementing the compiler to determine during compilation of the source code 

c 

if the loop is accessed a sufficient number of times to achieve a performance gain from 
active prefetching and if an irregular load exists in the loop and generate code to 
determine dynamically whether the irregular load has a predictable access pattern 
(paragraph 001 J), 

Refer to claim 1 for motivational statement. 
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In regard to claim 18, Sato et al. does not teach the computer program product of claim 
16 further comprising: instructions for determining, by the compiler, alternative ways to compile 
the source code statements; instructions for compiling the source code statements in multiple 
ways to generate multiple sets of instructions for the compiled source code statements; and 
instructions for placing each set of instructions in a different execution path to be selected based 
on the count value. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
adaptive prefetch code including a conditional prefetch instruction (paragraph 001 J), 

Refer to claim 1 for motivational statement. 

In regard to claim 19, Sato et al. does not teach the computer program product of claim. 
18 further comprising: instructions for identifying a compiler directive among the source code 
statements that specifies a type of autonomic monitoring to be implemented by the compiler; and 
instructions for identifying alternative ways to compile the source code statements based on the 
compiler directive. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 
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access pattern, the conditional prefetch instruction in the conditional adaptive prefetch 
code inserted into the output code may be executed (paragraph 0014). 
Refer to claim 1 for motivational statement. 

In regard to claim 20, Sato et al. does not teach the computer program product of claim 
1 9 further comprising: instructions for specifying an event in the compiler directive to be 
autonomically monitored. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 
access pattern, the conditional prefetch instruction in the conditional adaptive prefetch 
code inserted into the output code may be executed {paragraph 0014). 

Refer to claim 1 for motivational statement. 

In regard to claim 21, Sato et al. does not teach the computer program product of claim 
16 further comprising: instructions for determining, by the compiler, alternative ways to compile 
a subroutine within the source code statements; instructions for generating a plurality of 
compiled versions of the subroutine, wherein each compiled version has been compiled 
differently from other compiled versions of the subroutine; and instructions for placing the 
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plurality of compiled versions of the subroutine in different execution paths to be selected based 
on the count value. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
adaptive prefetch code including a conditional prefetch instruction {paragraph 0011). 
Refer to claim 1 for motivational statement. . 

In regard to claim 22, Sato et al. does not teach the computer program product of claim 
16 further comprising: instructions for processing, by the compiler, compiler directives that 
specify the selection of the execution path. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern (paragraph 0014) where a compiler may insert loop counting code into the output 
code {paragraph 0020). 

Refer to claim 1 for motivational statement. 

In regard to claim 27, Sato et al. disclosed an apparatus in data processing system that 
executes instructions, the apparatus comprising: 
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compiles source code statements to generate instructions for a processor in the data 
processing system {set an event that is an object of measurement, fig, 10, S51)', 

generates indicators to be processed during execution of the instructions (processor 
performs information processing which is an object to measurement of the number of events 
having occurred, col. 7 lines 25-28), wherein the indicators are data values (event ID, fig. 9, 431) 
that are retrieved from memory during execution of the instructions that specify counting of 
events that are associated with the execution of the instructions or are data values that are 
retrieved from memory during execution of the instructions that specify counting of events that 
are associated with accesses to memory location (when event condition is satisfied, the event 
selector sends a signal to the counter controller to instruct the counter controller to increment 
the count value, fig. 1-3 1-33, col. 7 lines 50-54) and wherein the indicators specify counting of 
events on a per instruction (execution of a jump instruction or the like, col. 7 lines 43-47) or a per 
memory location basis (occurrence of memory read, col. 7 lines 43-47) such that only the events 
specified by the indicators are counted (specific events, col 7 lines 43-47) to form the 
performance information; 

Sato et al. does not teach a processing system for gathering performance 
information comprising of generates instructions to select an execution path within a set 
of instructions based on a count value that represents counted events, wherein a branch 
instruction that selects the execution path is contained in an object code block that 
contain the instructions that are executed while the indicators are processed and having a 
compiler to compiles source code statement. 
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Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load (paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
{paragraph 0024-0028) where a compiler may insert loop counting code into the output 
code {paragraph 0020). 

Refer to claim 1 for motivational statement. 

In regard to claim 28, Sato et al. does not teach the apparatus of claim 27, wherein the 
compiler processes source code statements that control the selection of the execution path. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
if the loop is accessed a sufficient number of times to achieve a performance gain from 
active prefetching and if an irregular load exists in the loop and generate code to 
determine dynamically whether the irregular load has a predictable access pattern 
(paragraph 001 1). 

Refer to claim 1 for motivational statement. 

In regard to claim 29, Sato et al. does not teach the apparatus of claim 27 further 
comprising: means for determining, by the compiler, alternative ways to compile the source code 
statements; means for compiling the source code statements in multiple ways to generate 
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multiple sets of instructions for the compiled source code statements; and means for placing each 
set of instructions in a different execution path to be selected based on the count value. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
adaptive prefetch code including a conditional prefetch instruction (paragraph 0011) 
where a compiler may insert loop counting code into the output code {paragraph 0020) 

Refer to claim 1 for motivational statement. 

In regard to claim 30, Sato et al. does not teach the apparatus of claim 29 further 
comprising: means for identifying a compiler directive among the source code statements that 
specifies a type of autonomic monitoring to be implemented by the compiler; and means for 
identifying alternative ways to compile the source code statements based on the compiler 
directive. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 
access pattern, the conditional prefetch instruction in the conditiorial adaptive prefetch 
code inserted into the output code may be executed (paragraph 0014). 

Refer to claim 1 for motivational statement. 
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In regard to claim 3 1 , Sato et al. does not teach the apparatus of claim 30 further 
comprising: means for specifying an event in the compiler directive to be automatically 
monitored. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 
access pattern, the conditional prefetch instruction in the conditional adaptive prefetch 
code inserted into the output code may be executed (paragraph 0014), 

Refer to claim 1 for motivational statement. 

In regard to claim 32, Sato et al. does not teach the apparatus of claim 27 further 
comprising: means for determining, by. the compiler, alternative ways to compile a subroutine 
within the source code statements; means for generating a plurality of compiled versions of the 
subroutine, wherein each compiled version has been compiled differently from other compiled 
versions of the subroutine; and means for placing the plurality of compiled versions of the 
subroutine in different execution paths to be selected based on the count value. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
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adaptive prefetch code including a conditional prefetch instruction {paragraph 0011) 
where a compiler may insert loop counting code into the output code {paragraph 0020). 
Refer to claim 1 for motivational statement. 

In regard to claim 33, Sato et al. does not teach the apparatus of claim 27 further 
comprising: means for processing, by the compiler, at least one compiler directive that specifies 
the selection of the execution path. 

Krishnaiyer et al, teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern {paragraph 0014) where a compiler may insert loop counting code into the output 
code {paragraph 0020), 

Refer to claim 1 for motivational statement. 

Conclusion 

The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. See PTO 892. 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
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MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 



however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to LOAN TRUONG whose telephone number is (571) 272-2572. 
The examiner can normally be reached on M-F from 8am-4pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, SCOTT BADERMAN can be reached on (571) 272-3644. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



CFR 1 . 1 36(a) will be calculated from the mailing date of the advisory action. In no event, 



Loan Truong 
Patent Examiner 
Art Unit: 21 14 




